The tripartite separability of density matrices of 

graphs 

Zhen Wang and Zhixi Wang 

Department of Mathematics 
Capital Normal University, Beijing 100037, China 
wangzhen06 1 2 1 3@sina. com , wangzhx@mail . cnu .edu.cn 

Abstract 

The density matrix of a graph is the combinatorial laplacian matrix of a graph 
normalized to have unit trace. In this paper we generalize the entanglement prop- 
erties of mixed density matrices from combinatorial laplacian matrices of graphs 
discussed in Braunstein et al. Annals of Combinatorics, 10(2006)291 to tripartite 
states. Then we proved that the degree condition defined in Braunstein et al. Phys. 
Rev. A 73, (2006)012320 is sufficient and necessary for the tripartite separability 
of the density matrix of a nearest point graph. 

1 Introduction 

Quantum entanglement is one of the most striking features of the quantum formalism^. 
Moreover, quantum entangled states may be used as basic resources in quantum in- 
formation processing and communication, such as quantum cryptography's, quantum 
parallelism S3, quantum dense coding'^'^ and quantum teleportationE"^ . So testing whether 
a given state of a composite quantum system is separable or entangled is in general very 
important. 

Recently, normalized laplacian matrices of graphs considered as density matrices have 
been studied in quantum mechanics. One can recall the definition of density matrices of 
graphs from [8]. Ali Saif M. Hassan and Pramod Joag— studied the related issues like 
classification of pure and mixed states, von Neumann entropy, separability of multipartite 
quantum states and quantum operations in terms of the graphs associated with quantum 
states. Chai Wah Wu^^ showed that the Peres-Horodecki positive partial transpose con- 
dition is necessary and sufficient for separability in ® C. Braunstein et al.^ proved 
that the degree condition is necessary for separability of density matrices of any graph 
and is sufficient for separability of density matrices of nearest point graphs and perfect 
matching graphs. Ali Saif M. Hassan and Pramod Joag shows that the degree condition 
is also necessary and sufficient condition for the separability of m-partite pure quantum 
states living in a real or complex Hilbert space in [10]. Hildebrand et al.^ testified that 



the degree condition is equivalent to the PPT-criterion. They also considered the con- 
currence of density matrices of graphs and pointed out that there are examples on four 
vertices whose concurrence is a rational number. 

The paper is divided into three sections. In section 2, we recall the definition of the 
density matrices of a graph and define the tensor product of three graphs, reconsider the 
tripartite entanglement properties of the density matrices of graphs introduced in [S]. In 
section 3, we define partially transposed graph at first and then shows that the degree 
condition introduced in ^12j is also sufficient and necessary condition for the tripartite 
mixed state of the density matrices of nearest point graphs. 



[M{G)] 



2 The tripartite entanglement properties of the den- 
sity matrices of graphs 

Recall that from [5] a graphG = (y{G), E{G)) is defined as: V{G) = {vi, V2, ■ ■ ■ , fn} 
is a non-empty and finite set called vertices; E{G) = {{vi, Vj} : Vi, vj G V^} is a non- 
empty set of unordered pairs of vertices called edges. An edge of the form {vi, Vi} is called 
as a loop. We assume that E{G) does not contain any loops. A graph G is said to be on 
n vertices if = n. The adjacency matrix of a graph G on n vertices is an n x n 

matrix, denoted by M[G), with lines labeled by the vertices of G and ij-th entry defined 
as: 

1, if V,) e E{G); 
0, if {v,, V,) i E{G). 

If {vi, Vj} G E{G) two distinct vertices Vi and Vj are said to be adjacent. The degree 
of a vertex Vi G V{G) is the number of edges adjacent to Vi, we denote it as dcivi). 

n 

do = '^^dcivi) is called as the degree sum. Notice that do = 2\E(G)\. The degree matrix 
1=1 

of G is an X matrix, denoted as A(G'), with ij-th entry defined as: 

The combinatorial laplacian matrix of a graph G is the symmetric positive semidefinite 
matrix 

L{G) = A{G) - M{G). 
The density matrix of G of a graph G is the matrix 

p(G) = ^L(G). 

Recall that a graph is called complete^ if every pair of vertices are adjacent, and the 
complete graph on n vertices is denoted by K^. Obviously, p{Kn) = n{n-i) (^-^" ~ "^")' 
where In and J„ is the n x n identity matrix and the n x n all-ones matrix, respectively. 
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A star graph on n vertices ai, 02, ■ ■ ■ , an, denoted by Ki^n^i, is the graph whose set of 
edges is {{ai, ai} : i = 2, 3, • • • , n}, we have 

/ n-1 -1 -1 ••• -1 \ 
-1 1 
-1 1 

V -1 1 y 



l,n-l 



2(n - 1) 



Let G be a graph which has only a edge. Then the density matrix of G is pure. The 
density matrix of a graph is a uniform mixture of pure density matrices, that is, for a 
graph Conn vertices vi, V2, ■■■ , having s edges {vji, v^J, {vi^, Vj^}, ■■■ , VjJ, 
where 1 < ii, ji, ^2, J2, • • • , «fe, Jfe < n, 



k=l 



here i^i^.^^, is the factor of G such that 



1, if M = ife and w = or w = and w = jfc; 
0, otherwise. 



It is obvious that p{Hi^j^^) is pure. 

Before we discuss the tripartite entanglement properties of the density matrices of 
graphs we will at first recall briefly the definition of the tripartite separability: 

Definition 1 The state p acting on = 'Ha®'Hb®'Hc is called tripartite separability 
if it can be written in the form 



Pip A ®Pb® Pc^ 



where p\ = \a\){a\\, Pb = \Pb){Pb\, Pc = bc){Yc\^ = 1, Pi > and \a\), 

i 

\Yc) are normalized pure states of subsystems A, B and C, respectively. Otherwise, the 
state is called entangled. 

Now we define the tensor product of three graphs. The tensor product of graphs 
Ga, Gb, Gc, denoted by Ga <S> Gb <S> Gc, is the graph whose adjacency matrix is 
M{Ga Gb ^ Gc) = M{Ga) M{Gb) ® M{Gc)- Whenever we consider a graph 
Ga ® Gb ® Gc, where Ga is on m vertices, Gb is on p vertices and Gc is on q ver- 
tices, the tripartite separability of p{Ga ® Gb ® Gc) is described with respect to the 
Hilbert space Ha ^Hb® Ti-c where Ha is the space spanned by the orthonormal basis 
{\ui), \u2), • • • , \um)} associated to V{Ga), Hb is the space spanned by the orthonor- 
mal basis {\vi), \v2), • • • , \vp)} associated to V{Gb) and He is the space spanned by 
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the orthonormal basis 1^2), ■•• , \wq)} associated to V{Gc)- The vertices of 

Ga ® Gb ® Gc are taken as {uiVjWk, 1 < i < m, I < j < p, I < k < q}. We 
associate \ui)\vj)\wk) to UiVjWk, where 1 < i < m, I < j < p, 1 < k < q. In con- 
junction with this, whenever we talk about tripartite separabihty of any graph G on n 
vertices, \ai), \a2), ■ ■ ■ , |a„), we consider it in the space C"^®C^®C^, where n = mpq. 
The vectors \ai), \a2), ■■■ , |an) are taken as follows: = \ui)\vi)\wi) , |«2) = 

\Ui)\Vi)\w2), \an) = \Um)\Vp)\Wq). 

To investigate the tripartite entanglement properties of the density matrices of graphs 
it is necessary to recall the well known positive partial transposition criterion (i.e. Peres 
criterion). It makes use of the notion of partial transpose of a density matrix. Here we 
will only recall the Peres criterion for the tripartite states. Consider a n x n matrix 
Pabc acting on C™ ® ® Cq, where n = mpq. The partial transpose of pabc with 
respect to the systems A, B, C are the matrices Pabc^ Pabc^ P^abc^ respectively, and 
with (z, j, k] i', j', A;')-th entry defined as follows: 

{UiiVjWk\pABc\UiVjiWk'), 
{UiVj'Wk\pABc\Ui'VjWk') , 
{UiVjWk'\pABc\Ui'Vj'Wk) , 

where 1 < i, i' < m; 1 < j, j' < p and I < k, k' < q. 

For separability of Pabc we have the following criterion: 

Peres criterion'^ If p is a separable density matrix acting on C™ ® ® C'^ , then 
p^^, p^'^ , p^° are positive semidefinite. 

Lemma 1 The density matrix of the tensor product of three graphs is tripartite 
separable. 

Proof. Let Gi be a graph on n vertices, Ui, M2, ■■■ , Wn, and m edges, {uci, 
MdJ, ■■■ ,{Mc„,Md,„}, 1 < ci, di, ■■■ , Cm, c?m < ri. Let G2 be a graph on k vertices, 
^^1, V2, ■ ■ ■ , ffc, and e edges, {fj,, w^J, ■ ■ ■ , {vi^, w^J, 1 < ii, ji, ■ ■ ■ , ie, je < k. Let G3 
be a graph on / vertices, wi, W2, ■ ■ ■ , "W^z, and / edges, {wn, Ws-^}, ■ ■ ■ , {wr^, w^^ }, 1 < 
ri, Si, ■ ■ ■ , Tf, Sf < I. Then 

1 1 _ ^ 1 

p=l q=l •' t=l 

Therefore 

p{Gi ® G2 ® G3) 

= ^ [A(Gi ® G2 ® Gs) - 1/(6-1 ® G2 ® Ga)] 



[Pabc]*, i, k; i', j', k' = 
[PABc]h j, k; i', j', k' = 
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^ m e f 

" '^^ p=l q=l i=l 

^ m e f 



dG-i®G2®G3 



C?Gi®G2®G3 

^ m e / 

^ 777 I] I] I] ^(^'^p'ip ® Qns^) 

p=l q=l t=l 
^ m e / ^ 

^e/ ^ ^ ^ 8 

^ m e / ^ 
p=l q=l t=l 

where 

dcf 1 

the fourth equahty follows from c?Gi0G2®G3 — Smef and the fifth equality follows from 
the definition of tensor products of graphs. 

Notice that p+{Hcpdp), P+{Li^jq)j P+iQnst) density matrices. Let 



1 1 

P+iGl) = —J^P+^^^pdp'l^ P+(G'2) = P+(G'3) = TXl^+(<5r■t.t)• 

"' p=l ^ ,=1 

Then 



pIGi 0^2® Ga) = iblGi) ® p(G'2) ® p{G^) + p+(G'i) ® p(G'2) ® p^{G^) 

+p{Gi) ^+(^2) p+lCa) + P+lGi) p+{G2) ^(G's)]. 

So we have that p{G) is tripartite separable. □ 

Remark Wc associate to the vertices ai, a2, ■ ■ ■ , a„ of a graph G an orthonormal 
basis {|q;i), |tt2), ■ ■ ■ , |<^n)}- In terms of this basis, the uw-th elements of the matrices 
p{Hcpdp) and p+{Hcpdp) are given by (an|p(^^cpdp)|a«)) and (a„|p+(ifcpdp) !««;), respectively. 
In this basis we have 

p{Hc,d,) = ^[^(l«cp) - l^dp))], P+(^^Cpdp) = ^[^(l«cp) + |«dp))]- 



Lemma 2 The matrix a = iP[^{\ijk)-\rst))]+\P[^{\ijt)-\rsk))]+\P[^{\isk)- 
\rjt))] + \P[:^{\rjk) — \ist))] is a density matrix and tripartite separable. 

Proof. Since the project operator is semipositive, a is semipositive. By computing 
one can get tr{a) = 1, so a is a density matrix. Let 



We obtain 



a = \p[\u+)\v-)\w^)] + \P[\U^)K)\W-)] + \p[\u-)\v-)\w-)] + \p[\u-)\v^)\w^)], 

thus (7 is tripartite separable. □ 

Lemma 3 For any n — mpq, the density matrix p{Kn) is tripartite separable in 

® CP ® c«. 

Proof. Since M{Kn) = Jn — In, where J„ is the n x n all-ones matrix and /„ is 
the n X n identity matrix, whenever there is an edge {uiVjWk, UrVsWt}, there must be 
entangled edges {urVjWk, UiVsWt}, {uiVsWk, UrVjWt} and {uiVjWt, UrVsWk}- The result 
follows from Lemma 2. □ 

Lemma 4 The complete graph on n > 1 vertices is not a tensor product of three 
graphs. 

Proof. It is obvious that is not a tensor product of three graphs if n is a prime 
or a product of two primes. Thus we can assume that n is a product of three or more 
primes. Let n — mpq, m, p, q > 1. Suppose that there exist three graphs Gi, G2 and 
G3 on m, p and q vertices, respectively, such that K^pq = Gi ^ G2 ^ G3. Let = 
r, \E{G2)\ = s, \E{G3)\ = t. Then, by the degree sum formula, 2r < m(m — 1), 2s < 
pip — 1), 2t < q{q — 1). Hence 

2r ■ 2s ■ 2t < mpq{m — — l){q — 1) = mpq{mpq — mp — mq — pq + m + p + q — 1). 

Now, observe that 

\V{Gi G2 ® Gs)! = mpq, \E{Gi G2 ® Gs)! = 4rst. 

Therefore, 

Gi <8) 6*2 G3 = Kmpq <^=^ mpq{mpq - 1) = 2 • Arst, 

so 

mpq{mpq — 1) = 8rst < mpq{mpq — mp — mq — pq + m + p + q — 1). 

It follows that mp + mq +pq — m—p — q < 0, that is m{p — 1) + q{m — 1) +p{q — 1) < 0. 
As m,p,q > 1 we get m{p — 1) + q{m — 1) +p{q — 1) = 0. It yields that m = p = q = 1. □ 

Theorem 1 Given a graph Gi ^ G2 <^ G3, the density matrix p{Gi <^ G2 <^ G3) is 
tripartite separable. However if a density matrix p{L) is tripartite separable it does not 
necessarily mean that L — Li <S) L2 <S> L3, for some graphs Li, L2 and L3. 

Proof. The result follows from Lemmas 1, 3 and 4. □ 
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Theorem 2 The density matrix p{Ki^ is tripartite entangled for n = mpq > 8. 
Proof. Consider a graph G = Ki^ „_i on n = mpq vertices, \ai), \a2), ■ ■ ■ , |q;„). 
Then 

n n 

We are going to examine tripartite separabihty of p{G) in C^*^ ® ® C^, where C^, 
and are associated to three quantum systems Ha, Hb and He, respectively. Let 
{\ui),\u2), |Mm)}, {l^^i), \v2), ■ ■ ■ , \vp)} and {\wi) , \w2), ■■■ , Iwg)} beorthonormal 
basis of C^, and C^, respectively. So, 

1 " 1 

^ - ^ fc=2 V 2 

where k — [vk — l)pq + {sk — 1) + tk, 1 < < m, 1 < Sjt < p, 1 < tfe < g. Hence 

v2 ,_ „ ,_ „ V2 



fc=2 ^ i=2 j=2 

P q m q 



j=2 k=2 ^ ^ i=2 k=2 ^ ^ 

mpq 

i=2 j=2 fe=2 

Consider now the following projectors: 

P = + |m2)(m2|, Q = + |'y2)('y2| and R =\w\|{w\\^\w2|{w2\■ 

'Y\ml 

{P®Q®R)p{G){P ®Q®R) 



+-P[;^(|lil'yiiyi) - \U\V2W]))\+ P{-^{\UxV]Wx) - \u2Vx'Wx))\ 

+P[^(|itiViU'i) - 11*1^2^2))] + Pf^drtiViWi) - |it2t'ity2))] 

- |M2t'2Wi))] + P[;^(|tiit'iWi) - \U2V2W2))\^. 

In the basis 

{Ililt^lWl), |MlflW2), |Mll'2tf^l), |Mlf2W2), |M2t'lWi), \U2VYU)2) , \U2V2W^ , \U2V2VO2)} , 
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we have 



/ 2 



[{P(^Q(^R)p{G){P®Q^R)] 



Ta 



n — 1 



The eigenpolynomial of the above matrix is 



2(n- 1) 



n + 1 



2(n 



1 

2 










1 

2 





\ 



n 



2(n 







rA + 









n + 4 



\ 









.1 _1 _i _i 1 

2 2 2 22 



4{n 







I 

I y 



so the eigenvalues of the matrix are 

-4 



(with multiphcity 5) and the roots of the 
^^^^^Yp-. Let the roots of this polynomial of degree 
,"^lq < 0, SO one of the three roots must be 



2(n-l) 



polynomial A^ - ^^X^ + 

three be Ai, A2 and A3. Then A1A2A3 — ~ 4(„_;^)3 
negative, i.e., there must be a negative eigenvalue of the above matrix. Hence, by Peres 
criterion, the matrix (P (g) Q R)p{G){P ®Q®R) is tripartite entangled and then p{G) 
is tripartite entangled. □ 



3 A sufficient and necessary condition of tripartite 
separability 

Definition 2 Partially transposed graph G^"^ = {V, E'), (i.e. the partial transpose of a 
graph G = {V, E) with respect to TIa) is the graph such that 

{uiVjWk, UrVsWt} G E' if and only if {urVjWk, UiVsWt} G E. 

Partially transposed graphs G'"^ and G'"^ (with respect toHs and He, respectively) can 
be defined in a similar way. 

For tripartite states we denote A(G) = A{G'^^) = A(G^s) = A{G^^) as the degree 
condition. Hildebrand et al.^ proved that the degree criterion is equivalent to PPT 
criterion. It is easy to show that this equivalent condition is still true for the tripartite 
states. Thus from Peres criterion we can get: 

Theorem 3 Let p{G) be the density matrix of a graph on n = mpq vertices. If p{G) 
is separable in G™ ® G^ ® C^, then A(G) = A{G^^) = A{G^b) = A{G^c). 
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Let G be a graph on n = mpq vertices: «i, ^2, ■ ■ ■ , c^n and / edges: ciji}, 
{a.j2, aj2}, ■ ■ ■ , Let vertices as = UiVjWk, where s = (i — l)pq+ {j — l)q + k,l < 

i < m, I < j < p, I < k < q. The vectors \ui)'s, \vj)'s, |u'fc)'s form orthonormal bases 
of C"*, and C, respectively. The edge {uiVjWk, UrVsWf} is said to be entangled if 
i^r, j ^s, k^t. 

Consider a cuboid with mpq points whose length is m, width is p and height is q, such 
that the distance between two neighboring points on the same line is 1. A nearest point 
graph is a graph whose vertices are identified with the points of the cuboid and the edges 
have length 1, \/2 and -\/3. 

The degree condition is still a sufficient condition of the tripartite separabihty for the 
density matrix of a nearest point graph. 

Theorem 4 Let G be a nearest point graph on n = mpq vertices. If A(G) = 
A(G'"'*) = A(G'"^) = A{G^^), then the density matrix p{G) is tripartite separable in 

Proof. Let G be a nearest point graph on n = mpq vertices and / edges. We 
associate to G the orthonormal basis {|q;;) : I — 1, 2, • • • , n} = {\ui) (g) \vj) 1^^) : i — 
1, 2, ■ ■ ■ ,m; j = 1, 2, ■ ■ ■ , p; k = 1, 2, ■ ■ ■ , q}, where {\ui) : i = 1, 2, ■ ■ ■ , m} is 
an orthonormal basis of C^, {\vj) : j = I, 2, ■ ■ ■ , p} is an orthonormal basis of and 
{\wk) : i = 1, 2, ■ ■ ■ , is an orthonormal basis of Cq. Let i, r E {1, 2, ■ ■ ■ , m}, j, s e 
{1, 2, • • • , p}, k, te{l, 2, • • • , q}, rst e {0, 1} be defined by 

_ J 1, if {uiVjWk, UrVsWt) e E{G); 

where i, j, k, r, s, t satisfy either of the following seven conditions: 

• i — r, j — s, k — t + 1; 

• i = r, j = s + 1, k = t; 

• i — r + 1, j — s, k — t; 

• i — r, j — s + 1, k — t + 1; 

• i = r + 1, j = s + 1, k = t; 

• i — r + 1, j — s, k — t + 1; 

• i = r + 1, j = s + 1, k = t + 1. 

Let p{G), p{G^^), p{G^^) and p{G^'^) be the density matrices corresponding to the 
graph G, G^^, G^^ and G^'^-, respectively. Thus 

p(G) = ^(A(G) - M(G)), p{G^-) = ^(A(Gr-) - M(Gr-)), 

p{G^-) = UA{G''-) - M(Gi^-)), p(G^c.) = ±{A{G'^c) _ m{G'^c))_ 
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Let Gi be the subgraph of G whose edges are all the entangled edges of G. An edge 
{uiVjWk, UrVgWt} is entangled if i 7^ r, j 7^ s, k ^ t. Let G^ be the subgraph of G^^ 
corresponding to all the entangled edges of G'"^, Gf be the subgraph of G^^ corresponding 
to all the entangled edges of G'"^, and Gf be the subgraph of G^'^ corresponding to all 
the entangled edges of G^^. Obviously, G^ = (Gi)^-*, Gf = (Gi)^^, Gf = (Gi)^^. We 
have 

^ m p q ^ 

Pi^l) = T -^ijfc, rstP[^{\UiVjWk) - \UrVsWt))], 

J i=l j=l k=l ^-^ 

where i, j, k; r, s, t must satisfy either of the above seven conditions. We can get 
p(G^), p(Gf) and p{G^) by commuting the index of u, v, w in the above equation, 
respectively. Also we have 

^ m p q 

^(Gi) = ^J2J2Y1 ^^f"' rstP[\UiVjWk)], 
J i=l j=l k=l 

where i, j, k; r, s, t must satisfy either of the above seven conditions. We can get 
A(G^), A(Gf ) and A(Gf ) by commuting the index of A with respect to the Hilbert space 
'Ha, 'Hb, Ti-c, respectively. Let G2, G^, Gf and G^ be the subgraph of G, G^, G^ 
and G*" containing all the unentangled edges, respectively. It is obvious that A(G2) = 
A(G^-*) = A(G^^) = A(G^^). So A(G) = A{G^^) = A{G^^) = A{G^^) if and only if 
A(Gi) = A(Gi-") = A(G[^) = A(Gi^). The degree condition implies that 

^ijk, rst ^rjk, ist ^isk, rjt ^ijt, rski 

for any z, r G {1, 2, m}, j, s G {1, 2, ■ ■ ■ , p}, fc, t G {1, 2, ■ ■ ■ , q}. 

The above equation shows that whenever there is an entangled edge {uiVjWk, UrVgWt} 
in G (here we must have i ^ r, j ^ s, k ^ t), there must be the entangled edges 
{urVjWk, UiVsWt}, {uiVsWk, UrVjWt} and {uiVjWt, UrVsWk} in G. Let 

p{i, j, k; r, S, t) = jiP[^{\UiVjWk) - \UrVsWt))] + P[^{\UrVjWk) - \UiVsWt))] 

+P[^{\uiVsWk) - \urVjWt))] + P[-^{\uiVjWt) - 1^,.^;^^^))]). 

By Lemma 2, we know p{i, j, k; r, s, t) is tripartite separable in G^ G^ ® G^. By 
Theorem 3 in [12] we can easily get p{G2) is tripartite separable in G^ ® (8) G^. □ 

From Theorems 3 and 4 we can obtain the following corollary which is a sufficient and 
necessary criterion (we called degree- criterion) of the density matrix of a nearest point 
graph: 

Corollary 1 Let G be a nearest point graph on n = mpq vertices, then the density 
matrix p(G) is tripartite separable in G J (g) G^ G^ if and only if A(G) = A(G'^-^) = 
A{G^^) = A{G^'^). 
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Example Let G be a graph on 
{uiViWi, U2V2W2}- Then we have 

/ 1 




12 = 3 X 2 X 2 vertices, having a unique edge 



PiG) ^ - 
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The partially transposed graph G^^ is a graph on 12 vertices and has an edge {u2ViWi, 
uiV2W2}- Then 



1 ° 
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The eigenvalues of p{G)^^ 
so p{G)^^ is not positive 



Obviously, the degree matrices of G and G^^ are different, 
are (with multiplicity 8), | (with multiplicity 3) and —- 
semidefinite. According to Peres criterion, p{G) is tripartite entangled. □ 

Two graphs G and H are said to be isomorphic, denoted as G = if, if there is an 
isomorphism between V{G) and V{H), i.e., there is a permutation matrix P such that 
PM{G)P^ = M{H)>'- 

Theorem 5 Let G and H be two graphs on n = mpq vertices. If p{G) is tripartite 
entangled in ^C^^C^ and G = H, then p{H) is not necessarily tripartite entangled 
in C"^ ® CP ® C^. 

Proof. Let G be the graph introduced in the above example. Then p{G) is tripartite 
entangled. Let H he a graph on 12 vertices, having an edge {uiViWi, U1V1W2}. Obviously, 
G is isomorphic to H. However, 



1 



p{H) = P[—{\u,v,w,) 



\u1V1W2))] = \ui){ui\ (g) |fi)(fi| ® 



11 



where {w^) = —^{\wi) — \w2)), shows that p{H) is tripartite separable. □ 
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